Diagonal Vectors of Shifted Young Tableaux
نویسنده
چکیده
X iv :0 80 3. 22 53 v2 [ m at h. C O ] 4 F eb 2 00 9 DIAGONAL VECTORS OF SHIFTED YOUNG TABLEAUX DORIAN CROITORU Abstra t. We study ve tors formed by entries on the diagonal of standard Young tableaux of shifted shapes. Su h ve tors are in bije tion with integer latti e points of ertain integral polytopes, whi h are Minkowski sums of simpli es. We also des ribe verti es of these polytopes, and onstru t orresponding shifted Young tableaux. 1. Shifted Young Diagrams And Tableax De nition 1. Let λ = (λ1, . . . , λn) be a partition with at most n parts. The shifted Young diagram of shape λ (or just λ-shifted diagram) is the set Dλ = { (i, j) ∈ R| 1 ≤ j ≤ n, j ≤ i ≤ n+ λj }
منابع مشابه
Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux
Flips of diagonals in colored triangle-free triangulations of a convex polygon are interpreted as moves between two adjacent chambers in a certain graphic hyperplane arrangement. Properties of geodesics in the associated flip graph are deduced. In particular, it is shown that: (1) every diagonal is flipped exactly once in a geodesic between distinguished pairs of antipodes; (2) the number of ge...
متن کاملMixed Volumes of Hypersimplices , Root Systems and Shifted
This thesis consists of two parts. In the first part, we start by investigating the classical permutohedra as Minkowski sums of the hypersimplices. Their volumes can be expressed as polynomials whose coefficients the mixed Eulerian numbers are given by the mixed volumes of the hypersimplices. We build upon results of Postnikov and derive various recursive and combinatorial formulas for the mixe...
متن کاملAn Analog of Schensted's Algorithm for Shifted Young Tableaux
For example “i” is a YT of shape (4, 3, 1). The YT is said to be standard (an SYT) if the integers in the tableau are 1, 2,..., n as in “. A partition p = (pl, p2 ,..., pt) is strict if p1 > t+ > ... > pt > 0. A generalized Shzyted Young Tableau (abbreviated ST) of shape p is an array of n-integers into t rows with row i containing pi integers and indented i 1 spaces, such that the rows are non...
متن کاملTableaux on Periodic Skew Diagrams and Irreducible Representations of Double Affine Hecke Algebra of Type A
The irreducible representations of the symmetric group Sn are parameterized by combinatorial objects called Young diagrams, or shapes. A given irreducible representation has a basis indexed by Young tableaux of that shape. In fact, this basis consists of weight vectors (simultaneous eigenvectors) for a commutative subalgebra F[X] of the group algebra FSn. The double affine Hecke algebra (DAHA) ...
متن کاملOn Selecting a Random Shifted Young Tableau
The study of standard and generalized Young tableaux has led to interesting results in quite a number of areas of mathematics. These arrays are of importance in the representation theory of the symmetric and general linear groups [12], in invariant theory [7], and in connection with various combinatorial problems [ 11. In addition, many algorithms have been developed that manipulate the tableau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009